Числа Мерсенна

См. также в других словарях:

• Числа Мерсенна — числа вида , где натуральное число. Названы в честь французского математика Марена Мерсенна. Последовательность чисел Мерсенна начинается так: 1, 3, 7, 15, 31, 63, 127, 255, 511, 1023, … (последовательность A000225 в OEIS) Иногда числами Мерсенна …   Википедия

• МЕРСЕННА ЧИСЛО — простое число вида М п= 2 п 1, где n=1, 2, 3, ... . М. ч. рассматривались в 17 в. М. Мерсенном (М. Mersenne). Числа М п могут быть простыми только при простых значениях п. При n=2, 3, 5, 7 получаются соответственно простые числа М п=3,7, 31, 127 …   Математическая энциклопедия

• Число Мерсенна — числа вида Mn = 2n 1, где n натуральное число. Названы в честь французского математика Мерсенна. Последовательность чисел Мерсенна начинается так: 1, 3, 7, 15, 31, 63, 127, 255, 511, 1023, ... (последовательность A000225 в OEIS) Иногда числами… …   Википедия

• Простые числа — Простое число это натуральное число, которое имеет ровно 2 различных делителя (только 1 и самого себя). Все остальные числа, не равные единице, называются составными. Таким образом, все натуральные числа, за исключением единицы, разбиваются на… …   Википедия

• Вихрь Мерсенна — (англ. Mersenne twister, MT) генератор псевдослучайных чисел (ГПСЧ), разработанный в 1997 году японскими учёными Макото Мацумото (яп. 松本 眞) и Такудзи Нисимура (яп. 西村 拓士). Вихрь Мерсенна основывается на свойствах простых чисел Мерсенна… …   Википедия

• Виток Мерсенна — Вихрь Мерсенна (Mersenne twister) это генератор псевдослучайных чисел (ГПСЧ), разработанный в 1997 японскими учёными Макото Мацумото (松本 眞) и Такудзи Нисимура (西村 拓士). Их работа основывается на свойствах простых чисел Мерсенна (отсюда название) и …   Википедия

• Псевдослучайные числа — Генератор псевдослучайных чисел (ГПСЧ, англ. Pseudorandom number generator, PRNG)  алгоритм, генерирующий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению (обычно равномерному).… …   Википедия

• GIMPS — Платформа своя Объём загружаемого ПО 1,1 МБ Объём загружаемых данных задания <1 КБ Объём отправляемых данных задания <1 КБ Объём места на диске 20 МБ Используемый объём памяти 25 МБ (TF), 45 МБ (PM1 1), 350 МБ (PM1 2), 25 МБ (LL)… …   Википедия

• Простое число — Простое число  это натуральное число, имеющее ровно два различных натуральных делителя: единицу и само себя. Все остальные натуральные числа, кроме единицы, называются составными. Таким образом, все натуральные числа больше единицы… …   Википедия

• Тест Люка — Тест Люка  Лемера  эффективный тест простоты для чисел Мерсенна. Благодаря этому тесту самые большие простые числа всегда были числами Мерсенна даже задолго до появления компьютеров.[1] Содержание 1 История 2 Тест 3 …   Википедия

• Проблема Ландау — Простое число это натуральное число, которое имеет ровно 2 различных делителя (только 1 и самого себя). Все остальные числа, не равные единице, называются составными. Таким образом, все натуральные числа, за исключением единицы, разбиваются на… …   Википедия